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The present invention relates to the testing of microprocessors. It more 
specifically relates to a method and device of digital data transmission between 
a monitoring circuit integrated in a microprocessor chip and an analysis tool. 

Fig. 1 schematically shows an integrated circuit 10 comprising a 
microprocessor (pP) 12, an internal memory (MEM) 14, and input/output 
terminals (I/O) 16. Microprocessor 12 is intended to execute a program or a 
software stored in memory 14. Under control of the program, microprocessor 12 
may process data provided by input/output terminals 16 or stored in memory 14 
and read or write data through input/output terminals 16. 

To check the proper operation of the microprocessor, a monitoring circuit 
18 (TEST) is generally integrated to integrated circuit 10. Monitoring circuit 18 is 
capable of reading specific data provided by microprocessor 12 on execution of 
a program, and of possibly processing the read data. Test terminals 22 connect 
monitoring circuit 18 to an analysis tool 24. Analysis tool 24 may process the 
received signals, for example, according to commands provided by a user, and 
ensure a detailed analysis of the operation of microprocessor 12. In particular, 
analysis tool 24 may determine the program instruction sequence really 
executed by microprocessor 12. 

The number of test terminals 22 may be on the same order of magnitude 
as the number of input/output terminals 16, for example, from 200 to 400 
terminals. Test terminals 22 as well as the connections of monitoring circuit 18 
take up a significant silicon surface area, which causes an unwanted increase 
in the circuit cost. For this purpose, a first version of integrated circuit 10 
comprising monitoring circuit 18 and test terminals 22 is produced in small 
quantities to debug the program of microprocessor 12 or "user program". After 
this debugging, a version of integrated circuit 10 rid of monitoring circuit 18 and 
of test terminals 22 is sold. This implies the forming of two versions of the 
integrated circuit, which requires a significant amount of work and is relatively 
expensive. Further, the final chip is not necessarily identical to the tested chip. 

To overcome the above-mentioned disadvantages, it is desired to form a 
monitoring circuit 18 which takes up a reduced surface area and only requires a 
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reduced number of test terminals 22, which decreases the cost of the 
monitoring circuit. Monitoring circuit 18 can then be left on the finally sold 
integrated circuit 10. 

It is thus desired to decrease the number of signals provided by 
5 monitoring circuit 18. For this purpose, certain logic operations are directly 
performed at the level of monitoring circuit 18 on the data measured at the level 
of microprocessor 12, to only transmit messages having an important 
information content. 

Thus, standard IEEE-ISTO-5001 in preparation provides in its 1999 
10 version, accessible, for example, on website www.ieee-isto.org/Nexus5001, a 
specific message exchange protocol between a monitoring circuit and an 
analysis tool for a monitoring circuit 18 requiring but a reduced number of test 
terminals 22. 

The monitoring circuit is provided to monitor the microprocessor 

15 operation and to provide the test terminals with predetermined messages only 
when certain predetermined instructions are executed. The messages may 
indicate how many instructions have been executed since the previous 
message. Messages may also be provided to indicate that certain 
predetermined points of the program have been reached. The analysis tool is 

20 provided to reconstitute the microprocessor operation, that is, the program 
execution in the microprocessor, based on the received messages and on the 
program code. The list of the message types and their structure are described 
in section 6 of standard IEEE-ISTO-5001. Each message is divided into 
packets of variable size and comprises at least one packet. In each packet, the 

25 bits are classified from left to right by order of increasing significance. Standard 
IEEE-ISTO-5001 provides that a message can comprise packets of a size 
which is either set by the standard or variable (set by the user). For simplicity, it 
is considered hereafter that a packet of variable size may comprise one or 
several packets, not shown, of fixed size. 

30 To limit the number of test terminals, each packet is divided into 

segments of n bits, where n for example ranges between 4 and 16, transmitted 
by an n-bit MDO bus. The n least significant bits of the first data packet of the 
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message are copied bit by bit into a first segment, after which the n remaining 
least significant bits of the data packet are copied bit by bit into a second 
segment, and so on until each bit in the packet has been copied. The unused 
most significant bits of the last segment thus formed receive a predetermined 
value, for example, 0. Each data packet is as previously divided into segments. 
The segments are sequentially transmitted by bus MDO, at the rate of a clock 
signal, not shown, specific to the monitoring circuit. To enable reconstruction of 
the data packets from the segments, it is provided to transmit with each 
segment on additional test terminals a code MSEO which enables the analysis 
tool to identify the nature of the data contained in the segment. Standard lEEE- 
ISTO-5001 provides codes MSEO for identifying that a segment contains: a 
message start (segment SM), intermediary data (segment NT), a packet end 
(segment EP), a message end (segment EM), or that this segment is an empty 
segment (segment ID) corresponding to an idle period between two messages. 

Rather than directly identifying each segment by a specific code, which 
would require at least three bits, standard IEEE-ISTO-5001 provides giving 
code MSEO a specific value which, if the type of the preceding segment is 
known, enables determining the type of the transmitted segment. The MSEO 
code identifies the transition between the preceding code and the transmitted 
segment. 

Fig. 2 schematically illustrates all the possible successions of segments 
provided by standard IEEE-ISTO-5001. The circles bearing references SM, NT, 
EP, EM, and ID each represent a transmitted segment type. The arrows joining 
two circles indicate that the two corresponding segments can be transmitted 
one after the other. An arrow starting from a circle to return thereto indicates 
that a segment of this type can be transmitted several times in a row. For 
example, a segment SM can follow a segment SM. This indicates that the sent 
message is very short and comprises a single packet of a length shorter than or 
equal to one segment. In other words, first segment SM contains both the start 
and the end of a message. A segment SM can be transmitted after a segment 
SM, EM, or ID, and a segment ID can be transmitted after a segment EM or ID. 
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Similarly, a segment NT or EM can be transmitted after a segment SM, NT, or 
EP. Finally, a segment EP can be transmitted after a segment SM, NT, or EP. 

Fig. 2 also illustrates the value taken by code MSEO according to the 
type of transmitted segment and to the preceding segment type. The MSEO 
code value associated with each transmitted segment is the value associated 
with the arrow going from the previous segment to the transmitted segment. A 
segment SM is identified by a value 00 of code MSEO if the previous segment 
was an EM or ID segment, and it is identified by a value 10 if the previous 
segment was an SM segment. A segment NT is identified by a value 00 of code 
MSEO whatever the previous segment. A segment EP is identified by a value 
01 of code MSEO whatever the previous segment. A segment of EM or ID type 
Is identified by a value 1 1 of code MSEO whatever the previous segment. 

On reception of the segments, the analysis tool reconstitutes the packets 
of each message by arranging end-to-end the segments containing the data of 
a same packet. 

Fig. 3A illustrates as an example the transmission of a message 30 
comprising three packets 31, 32, and 33 respectively having 9, 20, and 11 bits. 
Fig. 3A also illustrates the MSEO code which is transmitted with each segment 
of message 30. To transmit message 30 over a bus MDO of n = 8 bits, the first 
packet 31 is divided into a first message start segment 311 (MSEO = 00 
assuming that the previous segment was a segment ID) containing the 8 least 
significant bits of packet 31 and a second packet end segment 312 (MSEO = 
01) containing the most significant bit of packet 31, followed by 7 zeros. 
Similarly, packet 32 is divided into three segments 321 (of type NT, MSEO = 
00), 322 (of type NT, MSEO = 00), and 323 (of type EP, MSEO = 01) 
respectively containing the 8 least significant bits, the 8 next least significant 
bits, and the 4 most significant bits of packet 32, followed by 4 zeros. Packet 33 
is divided into two segments, 331 (of type NT, MSEO = 00) and 332 (of type 
EM, MSEO = 11) respectively containing the 8 least significant bits and the 3 
most significant bits of packet 33, followed by 5 zeros. 
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An Object of the present invention is to optimize the previously-described 
message transmission method to reduce the number of transmitted segments 
in various specific cases. 

Another object of the present invention is to provide a device enabling 
implementation of such a method. 

To achieve these objects, the present invention provides a method for 
transmitting, between a monitoring circuit integrated to a microprocessor and an 
analysis tool, digital messages each comprising at least one data packet, 
comprising the steps of: 

a/ dividing each data packet into successive segments of same 
predetermined size, each segment being classified according to one or the 
other of the five following types of segment: 

- segment containing a message start; 

- segment containing intermediary data; 

- segment containing a packet end; 

- segment containing a message end; or 

- empty segment; 

b/ sending at the same time as each segment an identification signal 
characterizing the type difference between the considered segment and the 
previous segment; and 

c/ reconstituting the packets of each message by arranging end to end 
the segments containing data of a same packet; 

in which a segment containing both the start and the end of a message 
is classified as being a segment containing a message end, and a segment 
containing both the start of a message and the end of a first packet of the 
message is classified as being a segment containing a packet end. 

According to an embodiment of the present invention, a segment 
containing a message start or an empty segment may be transmitted after a 
segment containing a message end or an empty segment; 

a segment containing intermediary data may be transmitted after a 
segment containing a message start or intermediary data or a packet end; and 
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a segment containing a pacl<et end or a message end may be 
transmitted after a segment of any type. 

According to an embodiment of tlie present invention, the identification 
signal has: 

a first value if the transmitted segment contains a message start or 
intermediary data; 

a second value is the transmitted segment contains a packet end; 

a third value if the transmitted segment contains a message end and if 
the previous segment contained a message end or was an empty segment; and 

a fourth value if the transmitted segment is empty, or if the transmitted 
segment contains a message end and if the previous message contained a 
message start, intermediary data, or a packet end. 

The present invention also aims at a device for transmitting, between a 
monitoring circuit integrated to a microprocessor and an analysis tool, digital 
messages, each of which comprises at least one data packet, comprising: 

a means for dividing each data packet into successive segments of same 
predetermined size, each segment being classified according to one or the 
other of the five following segment types: 

- segment containing a message start; 

- segment containing intermediary data; 

- segment containing a packet end; 

- segment containing a message end; or 

- empty segment; 

a means for sending at the same time as each segment an Identification 
signal characterizing the type difference between the considered segment and 
the previous segment; and 

a means for reconstituting the packets of each message by arranging 
end to end the segments containing data of a same packet; 

in which the means for dividing each data packet classifies a segment 
containing both the start and the end of a message as being a segment 
containing a message end, and classifies a segment containing both the start of 



y Express Mail Label No. EV 492322699 US 

Attorney Docket No. S1 022.81 220US00 
Mailed: April 14. 2005 

a message and the end of a first packet of the message as being a segment 
containing a packet end. 

The foregoing and other objects, features, and advantages of the 
present invention will be discussed in detail in the following non-limiting 
5 description of specific embodiments in connection with the accompanying 
drawings, among which: 

Fig. 1, previously described, schematically shows an integrated circuit 
provided with a monitoring device; 

Fig. 2, previously described, illustrates a message transmission protocol 
10 such as defined in the 1999 version of standard IEEE-ISTO-5001 ; 

Figs. 3A and 3B illustrate an example of transmission of a message 
according to the protocol of Fig. 2 for two different MDO bus sizes; 

Fig. 4 illustrates a message transmission protocol according to the 
present invention; and 
15 Fig. 5 illustrates the message transmission of Fig. 3B according to the 

protocol of Fig. 4. 

The inventor has analyzed the operation of the previously-described 
message transmission system in the case where bus MDO has a data width n 
equal to or greater than the size of the first, and possible single, data packet of 

20 each message. 

Fig. 3B illustrates the transmission of message 30 of Fig. 3A and the 
segments used to transmit such a message over a bus MDO of n = 16 bits. A 
single segment 311" contains the 9 bits of the first packet 31 followed by 7 
zeros, and this segment is associated with a message start code (MSEO = 00). 

25 Since the protocol does not provide the possibility of indicating that the end of 
the first packet has been sent in this same segment, a next packet end 
segment 312' associated with a code MSEO = 01 must be transmitted, which 
contains only zeros, before being able to transmit segments of the next packet. 
The next packet, 32, is then divided into an NT-type segment 321' (MSEO = 00) 

30 and an EP-type segment 322' (MSEO = 01) respectively containing the 16 least 
significant bits and the 4 most significant bits of packet 32 followed by 12 zeros. 
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Packet 33 is transmitted in a single message end segment 331' (MSEO = 11) 
containing its 1 1 bits followed by 5 zeros. 

Generally, when the first packet of a message having several packets 
has a size smaller than or equal to the size n of bus MDO, this first packet 
must, according to the preceding protocol, be transmitted in two segments. The 
transmission of the second segment, which contains no data, uselessly 
monopolizes the test terminals and reduces the bandwidth of bus MDO. 

The present invention aims at a method for transmitting messages in 
segments in which a segment containing both the start of a message and the 
end of a first, and possibly single, packet of the message may be immediately 
followed by a segment containing data, for example, the start of a second 
packet of the message or the start of a new message. 

Fig. 4 illustrates a protocol for transmitting messages in segments 
according to the present invention. Fig. 4 uses same references as those used 
to identify the different segments in Fig. 2. Fig. 4 exhibits with respect to Fig. 2 
differences which will now be described in relation with the arrows drawn in 
dotted lines. 

According to the present invention, a segment is classified as being of 
type EP not only if it only contains a packet end, but also if it contains both the 
start of a message of several packets and the end of the first packet of the 
message. This last case occurs if the first packet of a message is shorter than a 
segment. Such a message start and packet end segment EP may follow an 
empty segment ID when such a message start is transmitted after an idle 
period (arrow in heavy dotted lines 41) or a segment EM when such a message 
start is transmitted after the end of a previous message (arrow in heavy dotted 
lines 42). 

According to the present invention, a segment is classified as being of 
type EM not onfy if it only contains a message end, but also if it both contains 
the start and the end of a message. This last case occurs if a message is 
shorter than a segment. Such a message start and end segment EM may 
follow a segment ID when a short message is transmitted after an idle period 
(arrow in heavy dotted lines 43) or a segment EM when a short message is 
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transmitted immediately after a previous message (arrow in heavy dotted lines 
44). 

The possibility of classifying a segment as being of type EM if it contains 
both the start and the end of a message replaces the possibility, provided by 
the protocol of Fig. 2, of classifying such a segment as being of type SM. Thus, 
according to the present invention, a segment SM can no longer follow a 
segment SM (and thereby indicate that the first segment SM contains a 
message shorter than a segment). 

In Fig. 4, a segment EP is identified by a value 01 of the MSEO code 
whatever the previous segment, A segment EM is identified either by a value 1 1 
of the MSEO code if the previous segment was a segment SM, NT, or EP, or by 
a value 10 of the MSEO code if the previous segment was a segment EM or ID. 
Segments SM, NT, and ID are identified in the same way as described 
previously. 

The present invention may be implemented in a device such as shown in 
Fig. 1 by those skilled in the art acquainted with section 8 of the 1999 version of 
standard IEEE-ISTO-5001. For this purpose, monitoring circuit 18 and analysis 
tool 24 will be programmed according to the protocol of Fig. 4. 

Fig. 5 illustrates the transmission of the same message 30 as that 
illustrated in Fig. 3B by the MDO bus of n = 16 bits according to the protocol of 
Fig. 4. A single segment 311" of type EP contains the 9 bits of the first packet 
31 followed by 7 zeros. This segment 311" is followed by the same segments 
321', 322' and 331' as those described in relation with Fig. 3B. With segment 
311" is transmitted an MSEO code having value 01, and with segments 321', 
322', and 331' are transmitted, as previously. MSEO codes having values 00, 
01, and 11. 

The present invention enables in the example illustrated in Fig. 5 
transmitting in four segments a message which, in same conditions, should be 
transmitted in five segments according to the protocol of Fig. 2. 

In the case of messages comprising two packets, each having a size 
smaller than or equal to a segment, the present invention enables sending two 
segments only instead of three. 
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The present invention further enables especially transmitting in two 
segments only (one segment EM and one segment BP) the succession of a 
message of a length smaller than a segment and of a first packet of a length 
smaller than a segment of a next message. Such a succession would have 
5 been transmitted in four segments (a segment SM followed by segments EM, 
SM, and EP) according to the protocol of Fig. 2. 

Of course, the present invention is likely to have various alterations, 
modifications, and improvements which will readily occur to those skilled in the 
art. In particular, the present invention has been described in relation with a 
10 transmission of messages from the monitoring circuit to the analysis tool, but it 
similarly applies to a transmission of messages in the reverse direction. 

Further, the present invention has been described in relation with specific 
values of the MSEO code, but these values may be modified or inverted. 



